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1. Introduction 

The classification of small-volume hyperbolic 3-manifolds has been an active 
problem for many years, ever since Thurston suggested that volume was a measure 
of the complexity of a hyperbolic 3-manifold. Quite recently in [GMM3| the author 
along with David Gabai and Robert Meyerhoff used a geometrical construction 
called a Mom-n structure to tackle the classification problem, and succeeded in 
showing the following: 

Theorem 1.1. (Gabai, Meyerhoff, and Milley) 

• If M is an orientable one-cusped hyperbolic 3-manifold with volume less 
than 2.848, then M can be obtained by a Dehn filling on one of the following 
manifolds in the SnapPea census: ml25, ml29, m202, m203, m292, m295, 
m328, m329, m359, m366, m367, m391, m412, s596, s647, s774, s776, 
s780, s785, s898, or s959. 

• If M is a closed orientable hyperbolic 3-manifold with volume less than that 
of the Weeks manifold, then M can be obtained by a Dehn filling on a one- 
cusped manifold with volume less than 2.848, and hence can be obtained by 
a Dehn filling on one of the 21 manifolds listed above. 

□ 

Note that the Weeks manifold is the manifold obtained by (2,1) Dehn filling on 
the manifold mOOS in the SnapPea census. We should also point out that strictly 
speaking the list of manifolds in the first part of Theorem 11.11 could be shortened 
considerably, as the manifolds on the list from ml25 through m391 are all Dehn 
fillings on the manifold s776. However, we present the list in full to emphasize that 
the 21 manifolds in the theorem are exactly the Mom-2's and Mom-3's defined in 
[GMM2| , and that another way of stating Theorem 11.11 is to say that a suitably 
small one-cusped or closed hyperbolic 3-manifold must possess a Mom-2 or Mom-3 
structure. 

This theorem raises an obvious question: exactly which small-volume manifolds 
can be obtained by a Dehn filling on one of these 21 manifolds? The purpose of 
this paper is to answer that question, and in so doing to complete the proof of the 
following long-standing conjectures: 

Theorem 1.2. If N is a complete orientable one-cusped hyperbolic 3-manifold with 
Yo\{N) < 2.848 then N is homeomorphic to one of the following manifolds in the 
SnapPea census: m003, m004, m006, m007, m009, mOlO, mOll, m015, m016, or 
m017. 
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Theorem 1.3. If N is a closed orientable hyperbolic S-manifold with Vol(-/V) < 
0.943 then N is homeomorphic to the Weeks manifold. 

The proof of the above two theorems breaks into several steps. In section 2 we 
show how we can restrict our attention to a finite number of Dehn filhngs on any 
given manifold, and use the computer program Snap ([G]) to make a preliminary 
estimate of how many of those fillings result in hyperbolic 3-manifolds. In section 3 
we use the work of Harriet Moser to rigorously confirm hyperbolicity for those man- 
ifolds, and also to confirm which of those hyperbolic manifolds have suitably small 
volumes. Finally in section 4 we confirm that there are no additional hyperbolic 
manifolds to consider other than the ones found by Snap. 

A word about availability: the results in this paper were proved with exten- 
sive computer assistance, utilizing several different programs, both pre-existing and 
written by the author. These include PARI/GP ([Coh]), SnapPea (^Weeks'), Snap 
([G]), a custom PARI/GP routine written by Harriet Moser and modified by the 
author, programs in CH — h and Perl written by author, and one or two Unix shell 
scripts. Rather than include all of the intermediate results from all of these varied 
programs, instead we only include detailed results from the initial step of the anal- 
ysis regarding the manifold s776 in the next section; in all other cases the results 
of various computations are described rather than given in detail. Full details of 
the computations along with the various original programs used to produce them 
are available from the author upon request ( |Mill| ) . 

The author wishes to express his thanks to Robert Meyerhoff for his invaluable 
assistance with these results, and to Craig Hodgson for his valuable comments. 



The following result was recently proved in [FKPj : 

Theorem 2.1. (Futer, Kalfagianni, and Purcell) Let M be a complete, finite- 
volume hyperbolic manifold with cusps. Suppose Ci, Ck are disjoint horoball 
neighborhoods of some subset of the cusps. Let si, . . . , Sk be slopes on dCi, . . . , 
dCk, each with length greater than 27r. Denote the minimal slope length by Imin- If 
M{si, . . . ,Sfc) satisfies the geometrization conjecture, then it is a hyperbolic mani- 
fold, and 



We wish to use this theorem to find a bound on l^in in the case where the filled 
manifold has small volume, hence we re-arrange the above result as follows: 

Corollary 2.2. Suppose M, si, Sk, and Zmin o,i^e defined as above, and let 
N = M{si, . . . , Sk). Assuming the geometrization conjecture, if N is hyperbolic we 
have 



We begin our analysis with the "magic manifold" s776, which is the complement 
in of the alternating three-element chain link. This manifold has already been 



2. Dehn filling bounds 
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Figure 1 . The possible Dehn filling coefRcients on one of the two 
filled cusps of s776. 



extensively analyzed in |MP| , and we will refer to some of the results of that paper 
in what follows. This is also the only three-cusped manifold of the ones listed in 
Theorem ll.il the remainder of those manifolds have two cusps. If we fill in two of 
the cusps of s776 we may obtain a one-cusped N with Vol(iV) < 2.848; our first 
goal is to determine what one of the two Dehn filling coefficients must be in that 
case. 

Suppose that iV is a one-cusped hyperbolic 3-manifold obtained by Dehn fill- 
ing on two of the three cusps of s776, and suppose that Vol(iV) < 2.848. Since 
Vol(s776) = 5.333..., CoroUarv 12.21 implies that the minimum slope length /min 
must be less than or equal to 10.746 .... Let Ci and C2 be horoball neighbour- 
hoods of the two filled cusps, with equal volume but chosen to be large as possible 
while still having disjoint interiors. Then coordinates can be chosen on the bound- 
ary of each Ci such that the slope of the meridian corresponds to the complex 
number (1 + i^/7)/2 while the slope of the longitude corresponds to 2. This implies 
that, up to symmetry around the origin, the Dehn filling coefficients on one of the 
two filled cusps must one of the pairs listed in the table in figure 1. 

Consulting [MP| . we see that the fillings whose coefficients in these coordinates 
are (—2, 1), (—1, 1) (0, 1), (1,0), and (1, 1) will result in non-hyperbolic manifolds, 
and further that there is no way to fill the remaining cusps of these five non- 
hyperbolic manifolds to get a hyperbolic result. The remaining 41 sets of Dehn 
filling coefficients, if used to fill in only one cusp of s776, will result in hyperbolic 
two-cusped manifolds. 

(Note that coordinate system used to describe the filling coefficients here is Snap- 
Pea's, and is based on a choice of meridian and longitude on each cusp where the 
meridian is a shortest homotopically non-trivial curve on the cusp torus and the 
longitude is a shortest homotopically non-trivial curve which is linearly indepen- 
dent from the meridian. Martelli and Petronio use a different coordinate system 
to describe Dehn fillings in [MPj, corresponding to a presentation of s776 as the 
complement of a link in S^, and it is necessary to translate between the two systems 
to get the above result.) 

Using Snap, it is possible to identify all but 4 of the hyperbolic manifolds de- 
scribed above as coming from the SnapPea census (although in a few cases it is 
necessary to retriangulate the manifold first). The four exceptions correspond to 
the coefRcients (—8,1), (—7,1), (6,1), and (7,1). These four fiUing coefficients 
produce four non-isometric two-cusped hyperbolic manifolds which are not in the 
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Figure 2 . The 24 2-cusped manifolds resulting from relevant surg- 
eries on s776 which are not Mom-2's or Mom-3's. 



census, presumably due to high Matveev complexity. Of the manifolds that do ap- 
pear on the census, 13 already appear on the list of 2-cusped Mom-2's and Mom-3's. 
The remaining 24 manifolds are listed in figure 2. 

Next we wish to analyze the Dehn surgery spaces of the 20 2-cusped manifolds 
in the list of Mom-2's and Mom-3's, the 24 manifolds listed in figure 2 which were 
obtained by filling in one cusp of the manifold s776, and the four unnamed man- 
ifolds obtained by filling in one cusp of s776 with Dehn filling coefficients (—8, 1), 
(—7, 1), (6, 1), or (7, 1). For each manifold our goal is to rigorously enumerate all 
possible fillings on one cusp which result in a 1-cusped hyperbolic 3-manifold N 
with Vo\{N) < 2.848. With one exception, each of these 48 manifolds admits a 
symmetry which exchanges the two cusps, and hence it does not matter which cusp 
we choose to fill; the one exception is the manifold s785, for which the analysis that 
follows has to be performed twice, once for each cusp. 

For each 2-cusped manifold M the procedure for performing the analysis is the 
same. First we use Corollary 12.21 to obtain an upper bound on the length of the 
slope that needs to be considered, then use this upper bound to obtain a finite list 
of possible Dehn filling coefficients, just as in the previous section. This requires 
three pieces of data which we obtain from SnapPea: the volume of M and the slopes 
corresponding to a meridian and longitude on a maximal horoball neighbourhood 
of the cusp being filled. While this data cannot be considered exact, at this stage 
of the process we are only concerned with ensuring that no relevant Dehn filling 
coefficients are omitted; hence "fudging" upward the value of ^min obtained from 
Corollary 12.21 should compensate for any fioating-point error in this step. This 
process is readily automated and results in 1278 candidate Dehn fillings to consider. 

Having established a finite list of one-cusped manifolds to consider, we now 
move on to the closed case. We will anticipate the solution to Theorem 11.21 and 
only examine those manifolds that can be obtained by Dehn filling on one of the 
first 10 orientable one-cusped hyperbolic 3-manifolds in the SnapPea census. The 
procedure is identical to that used above: for each of the 10 one-cusped manifolds, 
use Corollarv l2.2l to obtain an upper bound on the length of the surgery slopes and 
consequently on the number of Dehn surgery coefficients to be considered. This 
results in 224 total Dehn fillings that need to be examined. 

In both cases, the Dehn fillings need to be classified into fillings which result in 
hyperbolic manifolds and fillings which result in non-hyperbolic manifolds; the hy- 
perbolic manifolds then have to be further classified by volume to determine which 
of the one-cusped (resp. closed) filled manifolds have volume less than or equal to 
2.848 (resp. 0.943). The computer program Snap can perform this classification for 
us, but using fioating-point arithmetic; for the sake of rigour. Snap's results need 
to be confirmed. This is the goal of the next two sections of this paper. For now 
we simply state Snap's results. 
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Of the 1278 Dehn fillings on one-cusped manifolds, Snap claims to find positively 
oriented ideal triangulations on 989 of them and negatively oriented or partially flat 
ideal triangulations on another 53. (The distinction between these types of trian- 
gulations will become relevant when we confirm hyperbolicity in the next section.) 
Snap fails to find a hyperbolic ideal triangulation on the remaining 236 manifolds. 
Of the 224 Dehn fillings on one-cusped manifolds, Snap claims to find positively 
oriented ideal triangulations on 137 of them, negatively oriented or partially flat 
ideal triangulations on 18, and fails to find a hyperbolic ideal triangulation on the 
remaining 69. 



3. Confirming hyperbolicity and volume 

Snap attemps to find a hyperbolic ideal triangulation on a filled manifold by using 
Newton's Method to solve a system of gluing equations that arise from studying 
the holonomy around the edges of an ideal triangulation (for details of this process 
see for example |Mos) or [T]). Consequently for each of the filled manifolds for 
which Snap claims to have found a solution there is a legitimate question as to 
whether the solution truly exists, or instead is a result of floating-point error. While 
Snap can attempt to find an exact algebraic description of a hyperbolic manifold, 
there is no guarantee that it will be able to so for every manifold that we are 
interested in. Fortunately Harriet Moser has created an algorithm ( |Mos| ) which 
can confirm whether or not a genuine solution to the gluing equations exists in a 
small neighbourhood of the solution calculated by Snap using Newton's Method. 
This algorithm takes the gluing equations and Snap's computed solution and uses 
this data to evaluate a pair of inequalities; either inequality, if true, confirms the 
existence of a true solution. 

For our purposes the only technical shortcoming of Moser's algorithm is that 
it requires that the hyperbolic structure computed by Snap uses only positively 
oriented tetrahedra. Several of the filled manifolds that we wish to prove hyper- 
bolic have Snap-computed hyperbolic ideal triangulations which include negatively 
oriented or flat tetrahedra. Fortunately in all but five cases, these manifolds were 
shown by Snap to be homeomorphic to manifolds with positively oriented trian- 
gulations. (The algorithms Snap uses to do this operate on the combinatorial 
data incorporated in ideal triangulations and therefore are not subject to fioating- 
point inaccuracy.) The five exceptions are all closed filled manifolds; all of the 53 
one-cusped manifolds with negatively oriented or partially fiat triangulations were 
successfully re-triangulated, resulting in 39 new positively oriented triangulations. 
Note that some duplicates were eliminated at this stage. Of the 18 closed filled 
manifolds with negatively oriented or partially fiat triangulations, 13 were success- 
fully re-triangulated. Of the five exceptions, three of them in fact turned out not 
to be hyperbolic. These three manifolds are m004(l,0), m009(l,0) and m015(l,0). 
Snap classifies these manifolds as "nongeometric" , and finds shape parameters for 
their ideal triangulations which seem to have been obtained by analytic continua- 
tion along some path which is not contained in the space of hyperbolic Dehn fillings. 
A cursory examination of m004, m009, and m015 shows that (1,0) surgery on these 
manifolds results in a nonhyperbolic closed manifold, so these three filled manifolds 
were added to the list of non-hyperbolic manifolds which are dealt with in the next 
section. 
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The remaining two exceptions were both homeomorphic to the manifold known 
as Vols, or m007(3,l) in the SnapPea census. All known ideal triangulations of this 
manifold have negatively oriented tetrahedra, and it is an open problem whether 
or not this is true for all ideal triangulations of this manifold. Since our goal is 
only to prove that there are no closed hyperbolic manifolds smaller than the Weeks 
manifold, we will satisfy ourselves with just proving that Vol3 is not smaller than 
the Weeks manifold when we address the question of volume shortly. As for those 
manifolds for which positively oriented ideal triangulations can be found, Moser's 
algorithm was applied to all of them and in all cases the algorithm confirmed the 
hyperbolicity of the manifold. 

We now turn our attention to the problem of rigorously computing the volume 
of a hyperbolic 3-manifold. For a manifold with an ideal triangulation with posi- 
tively oriented tetrahedra, the volume is given by the well-known formula (see, for 
example, [Miln] ) : 



where r varies over all simplices in the triangulation, and Or.i are the dihedral angles 
associated with r for i = 1 to 3. If z is the complex parameter corresponding to 
r, then the three dihedral angles associated to r are the arguments of the complex 
numbers z, 1/(1 — z), and {z—l)/z. The function Jl{0) is the Lohachev sky function: 



While Snap will compute this function for us, this computation uses floating-point 
arithmetic and hence cannot be considered completely accurate. Moreover, Snap's 
computations are based on its own solution to the gluing equation for the manifold, 
which may not be accurate to begin with. What we require is an upper bound 
on the difference between Snap's computed volume and the actual volume of the 
manifold, so that we can determine a rigorous lower bound on the volume of the 
manifold. 

|Mos| provides the first half of the solution to this problem. One of the interme- 
diate steps in Moser's algorithm produces an upper bound 5 on the distance in C" 
between Snap's computed solution to the filling equations and the actual solution. 
(While this number varies from manifold to manifold it is usually on the order 
of 10~^ or smaller.) This number represents the error associated to the input to 
the volume function, and it is trivial to modify Moser's algorithm to produce this 
number for a given manifold. 

It then remains to compute a range of possible values of Vol(M) given the quan- 
tity 5 and the tetrahedron shapes computed by Snap. For this we turn to ajfine 
1-jets, as described in [GMM3j and [GMTj . 

We refer the reader to those papers for details, but a brief description of the 
concept is as follows. An affine 1-jet is a linear function j : [— 1, 1]" ^ R together 
with an error term, usually described as a tuple {jo]ji, . . . ,jn',je) where jo is the 
constant coefficient of the function, ji, . . . , jn are the linear coefficients, and is 
the error term. (In [GMT] complex affine 1-jets were used, where the domain of the 
function described is J7" where U is the unit disk {jzl < 1} in C, but the principle is 
the same.) Mathematically, an affine 1-jet represents a neighbourhood of the linear 
function (xi, . . . , a;„) i-^ jo + J2ji^i the space of functions equipped with the sup 



VOI(M) - -"(^-^l) + •"(^-■2) + Jli0r,3) 



T 




log |2 sint| dt . 
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norm. From a practical perspective affine 1-jets are well suited to use as approxi- 
mations to non-linear functions since it is possible to construct definitions for the 
basic arithmetic operations such that, for example, the afhne 1-jet corresponding to 
j + k contains all sums f + g where / and g are any functions in the neighbourhoods 
corresponding to j and k respectively. Using facts about the IEEE standard for 
floating-point arithmetic, it is even possible to define these operations in such a way 
that they take into account the floating-point error that may occur during the com- 
putation. Hence using affine 1-jets it is possible to program a computer to compute 
the value of any rational polynomial and keep track of its own error, allowing for 
rigorous computer-aided proofs of inequalities involving rational polynomials. In 
addition, using Taylor approximations and Taylor's theorem allows this technique 
to be extended to functions whose derivatives are rational polynomials, such as was 
done with the logarithm function in GMM3J. 

Clearly the formula for Vol(M) given above is not a rational polynomial, nev- 
ertheless we can adapt it to be suitable for computation with affine 1-jets. The 
first difficulty is computing the dihedral angles O^^i from z for i = 1, 2, 3, which 
requires the arctangent function. Fortunately the derivatives of the arctangent 
function are all rational polynomials, so a Taylor approximation can be applied in 
the same manor as for the logarithm function. The second difficulty is computing 
the Lobachevsky function itself. For that, we use the following well-known series 
expansion (see, for example, [Milnj ) : 

Lemma 3.1. 



where {B2n} are the Bernoulli numbers. 

(Note that Milnor uses a slightly older definition of the Bernoulli numbers and 
consequently Milnor's formula uses the notation Bn instead of |i32ji|; nevertheless 
the meaning is the same.) 

Since the logarithm function for affine 1-jets was implemented in [GMMBj we 
can use a truncated version of this series expansion to calculate JI (9) , but since the 
derivatives of Jl{9) are not rational polynomials we can't use Taylor's theorem to 
get a bound on the error. Instead, we make use of the following lemma: 

Lemma 3.2. Let 



JI(0) = l-log|2f?| + ^ 



|i?2»|(2g)^" 

2n(2n + 1)! 



) 




" 2n(2n+l)! 
for n — 1, 2, . . . . Then In/Ui+i > tt^ for all n > 1. 

Corollary 3.3. If 9'^ < then 



OO 



i„e^'' < 2ik9 



,2k 



n—k 



for all k > 1. 



Proof: To prove the lemma, note the following fact about the Bernoulli numbers 
(see e.g. IWoonj ): 

('-lV"-i2('2nl! , . 
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where ^{x) is the Riemann zeta function. Substituting this into the definition of In 
we get 

^ C(2n) 
" 7r2"n(2n+l) 

and hence 

/„ _ 2 (71 + l)(2n + 3)C(2n) 
Z„+i ~ n(2n+ l)C(2n + 2) 
Since (^{x) is a decreasing function for a; > 1, the right-hand side of the above 
equation is clearly greater than tt^ , proving the lemma. The lemma further implies 
that In < Zfc/TT^^"'"'') for all n> k; the corollary follows. □ 

The above corollary allows us to compute a bound on the error term when using 
affine 1-jets to evaluate the series expansion for Jl{6). Specifically, if \6\ is provably 
smaller than and if any term of the series expansion can be proved to be 

less than e in magnitude, where e is any arbitrarily small positive constant, then 
we know the that sum of all remaining terms of the series must be at most 2e. 

Since Jl{0) is both odd and 7r-periodic, in theory for any real number 9 we can 
always find a new argument Oq such that < ^ '^/'^ < '^/V^ and JI{0) = JI{Oq). 
For affine 1-jets, however, this transformation may not be possible if the error 
associated to the original 1-jet is large. Nevertheless our program used such a 
transformation to evaluate Jl{9) for 1-jets and was programmed to report an error 
if the condition |6'o| < could not be guaranteed. Fortunately, this error 

condition never arose. 

Using these techniques, a total of 1028 one-cusped hyperbolic 3-manifolds with 
positively oriented ideal triangulations were analyzed; of these, all but 48 manifolds 
were proved to have volume greater that 2.848. Of the 48 exceptions, 47 can be 
proved by Snap to be isometric to one of the 10 cusped census manifolds with 
volume less than 2.848, i.e. one of the 10 manifolds listed in Theorem 11.21 The 
remaining manifold turns out to be isomorphic to m019, which according to Snap 
should have volume greater than 2.944. This was the one cusped case where the 
error term calculated by our program was large enough to prevent it from making a 
correct determination. However, applying our program to a different triangulation 
of m019 proved that this manifold did indeed have volume greater than 2.848, 
completing the results of this section for the one-cusped filled manifolds. 

For the closed total of 150 closed filled manifolds were analyzed: 137 

manifolds for which Snap found a positively oriented triangulation originally, and 
another 13 for which a positively oriented re-triangulation could be found. All but 
eight of the triangulations were proved to have volume greater than 0.943. Three of 
the exceptions were isometric to the Weeks manifold, as expected. The remaining 
five exceptions were isometric to Vol2, the second smallest known closed orientable 
hyperbolic 3-manifold, which according to Snap has volume greater than 0.981. As 
in the cusped case the error term calculated by our program was large enough to 
prevent it from making a correct determination, but re-applying our program to a 
different triangulation of Vol2 proved that this manifold has volume greater than 
0.943. 

Finally, we need to prove that the manifold Vol3 has volume greater than 0.943 
as discussed previously. (For a detailed proof that Vol3 is hyperbolic, see for exam- 
ple [JR].) Although this manifold does not have any known positively oriented ideal 
triangulation, with some work it is possible to persuade Snap to find a positively 



MINIMUM- VOLUME HYPERBOLIC 3-MANIFOLDS 



9 



oriented ideal triangulation of its unique double cover, shown by Snap to be isomet- 
ric to m036(-3,2). Applying Moser's algorithm to confirm the hyperbolicity of this 
cover and then applying our rigorous program to compute volume shows that the 
volume of the double cover of Vol3 is demostrably greater than 1.886, completing 
our results for this section. 

4. Confirming non-hyperbolicity 

For the manifolds which Snap fails to find a hyperbolic structure (and for three 
of the closed filled manifolds described in the previous section) it is again necessary 
to confirm Snap's results. The author knows of no automated tool comparable to 
Moser's algorithm to prove the non-hyperbolicity of a manifold. However in practice 
the manifolds in question can be proved to by non-hyperbolic by examining their 
fundamental groups. 

Specifically, in each case if we assimie that M is hyperbolic then we can get a 
contradiction. For if M is a closed or cusped hyperbolic manifold then 7ri(Af) must 
be a discrete finite-covolume subgroup of PSL(2, C) containing no elliptic elements; 
that is, 7ri(M) contains no non-trivial elements which fix any points in H^, or 
equivalently no elements of PSL(2,C) whose trace is real and lies in the interval 
[—2, 2]. Such groups have very restrictive properties, which we list below without 
proof. In the lemmas below, [x,y] denotes the commutator xyx~^y~^ of x and y, 
and 1 denotes the identity element of the group. 

Lemma 4.1. Let T be a discrete finite-covolume subgroup o/PSL(2,C) with no el- 
liptic elements (e.g., the fundamental group of a complete finite-volume 3-manifold), 

and let a and b be distinct elements ofT. 

(1) The centre ofT is trivial; in particular, T is not abelian. (Note we require 
the finite-covolume assumption here.) 

(2) The m,axim,al abelian subgroups ofT have rank 1 or 2; if Hi, H2 are two 
such maximal abelian subgroups then either Hi = H2 or Hi fl H2 = {1}. 

(3) [a, 6] = 1, that is a and b commute, if and only if a and b lie in the same 
maximal abelian subgroup. 

(4) // a and bab~^ both lie in the same maximal abelian subgroup of T then 
[a,b] = 1, i.e. b also lies in the same maximal abelian subgroup. 

(5) [a", 6™] = 1 for non-zero integers m and n if and only if [a, b] = 1. 

In addition, we have the following simple lemma: 

Lemma 4.2. If a, b gT and a^b"^ = b~™a'^ for some integers n, m, and k, then 
6™] = 1. If T has the presentation {a,b \ a^b^a^^b™-) then T is not the 
fundamental group of a complete finite-volume hyperbolic 3-manifold. 

Proof: We have 
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Suppose r has the given presentation and is the fundamental group of a complete 
finite- volume hyperbolic 3-manifold. Then [a"+'"',5™] = 1 and hence [a,b] = 1 by 
the previous lemma. Hence F is abelian, a contradiction. □ 

Armed with these facts, many of the conjecturally non-hyperbolic manifolds 
can quickly be proved to be non-hyperbolic after a cursory examination of their 
fundamental group. For example, suppose the group (a, b \ a^b^) were the funda- 
mental group of a finite- volume complete hyperbolic 3-manifold. Then since [a^ , 6^] 
is clearly trivial we must also have [a, b] = I which would imply that the whole 
group is abelian, a contradiction. Therefore any manifold with fundamental group 
(a, b I a^b^) cannot be a finite-volume complete hyperbolic 3-manifold. Similarly, 
the group (a, b \ a^b^a^^b^) cannot be the fundamental group of a finite-volume 
hyperbolic 3-manifold because by the above lemma with n = 2, m = 2, and fc = 1 
we have [a^, b^] — 1, leading to the same contradiction. 

These arguments are sufficient to confirm non-hyperbolicity in the majority of 
cases. A small number of fundamental groups required further analysis, as discussed 
below. 

For the one-cusped filled manifolds, 236 of the Dehn fillings produced in section 2 
result in manifolds for which Snap fails to find a hyperbolic structure. To reduce the 
size of this list, a program was written using the SnapPea kernel to re-triangulate 
these manifolds in an attempt to find manifolds with identical triangulations. This 
effort reduced the list to 79 conjecturally non-hyperbolic manifolds. In 68 cases the 
presentation is of the form (a, b\r) where the single relation r is either of the form 
a"5™ for some n and m or of the form a^b'^a^^b™' for some n, m, and k (possibly 
after switching the roles of a and h). These groups cannot be the fundamental 
groups of a finite-volume hyperbolic 3-manifold: in the first case the group would 
either have torsion or a non-trivial centre, while in the second case Lemma 14.21 
applies. The remaining 11 cases are analyzed in the following lemma: 

Proposition 4.3. None of the following 11 groups is the fundamental group of a 
complete finite-volume hyperbolic 3-manifold: 

• (a, 6 I ab-^a-'^b-^ab'^) 

• (a, 6 I ab-^ab^a^b^) 

• (a, 6 I ab^ab-^ab^a^^ab-^) 

• (a, 6 I a^^a^ba-%) 

• {a,b,c I a'^cb~^cb, b'^c^) 

• {a,b,c I bc~^b~^c, a(?ba~^b) 

• (a, 6 I ab^a%^a%^a%^) 

• {a,b\ a%^a%^a%^a%^a%^ab'^ab^) 

• {a,b\ a%a%-^a%) 

• {a,b \ ab-^ab^a^b^) 

• {a,b,c I a'^b-^c-'^a-^bc, b'^c^) 

Proof: For each of the 11 groups we assume that the group is the fundamental group 
F of a complete finite-volume hyperbolic 3-manifold and obtain a contradiction. 
Usually (but not always) the contradiction will be that F is abelian. The arguments 
for each group are as follows: 

• (a, 5 I ab~^a~^b~^ab^): by direct calculation, [[a&, 6],a5] = 1. Therefore ab 
and b{ab)~^b~^ both lie in the same maximal abelian subgroup of F. By 
Lemma 14.11 [ab, b] — 1 and hence [a, 6] = 1 . 
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• (a, 5 I ab^'^ab'^a^b^): we get b'^ = (ab'^a)'^ and hence [b'^,ab'^a] = 1. By 
Lemma im [b, ab^a] = 1. This is equivalent to [{bab)'^, b^^] = 1; by Lemma 
14.11 again we get [bab, b] ~ 1 and hence [a, b] = 1. 

• {a,b \ ab^ab^^ab'^a'^b'^ab^^): we get {ab'^a)~^b = 6"^(a6^a). Lemma l42l 
applies and hence [{ab'^a)^^,b] = 1. Hence [ab'^a,b] ~ 1. Proceed as in the 
previous case. 

• {a,b \ a^b'^a^ba~'^b): we get a? = (ba^b)'^, so [a'^,ba'^b] = 1 and by Lemma 
14.11 [a,ba'^b] = 1. This is equivalent to [(a6a^)^, a^^] = 1; by Lemma WA\ 
again [aba?, a] = 1 and hence [6, a] ~ \. 

• {a,b,c I a'^cb~^cb, b'^c^): since 6^ = c^^, [6^,c^] — 1 and hence [6, c] = 1 
by Lemma l4.ll The first relation then simplifies to a^c^ = 1, so similarly 
we get [a, c] — 1. By Lemma 14.11 a and 6 must lie in the unique maximal 
abelian subgroup containing c. 

• (a,6, c I bc^^b^^c, ac^ba~^b): we have [b,c] = 1 immediately, and a^^ba — 
(c^b)~^, so by Lemma |4. II g lies in the same abelian subgroup as b and c. 

• (a, 6 I ab'^a^b'^a^Pa^b'^): we have = (a^6^)'*, hence [a'^,a^P] = 1. By 
Lemma [4.11 [a,a^b'^] = 1 and hence [a, 6^] = 1; apply the lemma again to 
get [a,b] = 1. 

• (a, 5 I a'^b^a'^b'^a'^b^a^b^a'^b^ab^^ab'^): here we need to alter the group pre- 
sentation. Let X — ab^a; the presentation becomes 

{a,b,x I x^ax^b^^, ab'^ax^^). 

Then use the first relation to eliminate b — x^ax^; the presentation becomes 

{a,x I ax^ax^ax^ax^^) . 

Now we have x^{ax^a) ~ {ax^a)~^x. By Lemma 14.21 [x'^jax^a] — 1; by 
Lemma l4.ll [x. ax^a] — 1. This is equivalent to [(xaa;^)^, a;~^] — 1. By 
Lemma |4. 1 1 again. [xax'^,x] — 1 and hence [a,x] = 1. 

• {a,b \ a'^ba%~'^a'^b): we get b^ = (a^&)^, so [b^.a^b] = 1. Apply Lemma 
14.11 to get [6, a^&] = 1 and hence [&, a^] = 1; apply the lemma again to get 
[6, a] 1. 

• (a, 5 I ab'^ab'^a^b'^): we get b^ = (a6'*a)^, so [b^,ab'^a] — 1 and by Lemma 
14.11 [6, a6'*a] = 1. This is equivalent to [{bab'^)'^ ,b~^] — 1; apply the lemma 
again to get \bab^ , b] — 1 and hence [a,b] = 1. 

• {a,b,c\ a^b'^c^^a^^bc, b^c^): since &^ = c~^, [&^, c^]=l and hence [6, c] = 1 
by Lemma [4.1l i.e. b and c lie in the same maximal abelian subgroup. Hence 
either the group has torsion (and is hence not the fundamental group of a 
hyperbolic manifold), or else b — c~^. In the latter case, the first relation 
then implies that a is trivial, which implies the whole group is abelian. 

This completes the proof of Proposition 14.31 □ 
In the closed case. Section 2 produced 69 Dehn fillings for which Snap failed to 
find a hyperbolic structure; in addition, there were 3 cases in which Snap claimed 
to find a "nongeometric" structure on a non- hyperbolic manifold, as previously 
discussed. For these manifolds we wish to perform a similar analysis to the one 
just completed for cusped manifolds. As in the cusped case, a program written 
with the SnapPea kernel was used to re-triangulate these manifolds and attempt 
to find manifolds with identical triangulations. This reduces the list of manifolds 
from 72 to 24 cases. Fundamental groups were then calculated for these 24 re- 
maining manifolds. In 15 cases, the fundamental groups are either cyclic or have a 
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presentation with two generators and at least one relation of the form a" 6™ = 1 or 
a"6™ — h~™'a^ for some integers fc, m, and n. For these groups, Lemmas 14.11 and 
14.21 apply immediately. The remaining 9 groups require further analysis: 

Proposition 4.4. None of the following 9 groups is the fundamental group of a 
closed hyperbolic 3-manifold: 

• {a,b \ ababab^^a'^b^^ , ab^^ab'^a^^b'^ab^^ab'^) 

• (a, 5 I ab^aba~'^b, aba^^bab^^a^^b^^) 

• (a,b \ ab~^a-'^b^a-^b-^ab, aba-^b-^a^b-^a-^b) 

• (a, 5 I a^b'^ab-^a^^, a%a%a%-^a-^b-^) 

• (a,5 I a^fo^a-ife-ifl-ifea^ ab^a-^ba-^b'^ab-^) 

• {a,b \ abababab^^a~^ba^^b^^ , ab^ab~^a^b~^) 

• (a,b \ aba'^bab~^a^b~^, abab^^a^^ba^^b^^) 

• (a,b \ ab'^a'^bab'^aba'^b'^ab"^, aba~^bab^^a~^ba^ba~^b~^) 

• (a.b \ a'^ba~^ba'^b~^a'^ba~^b, ababa~^b'^a~^b) 

Proof: As in Proposition 14.31 we assume that the group is the fundamental group 
r of a closed hyperbolic 3-manifold as use Lemmas 14.11 and 14.21 to prove the group 
must be abelian, a contradiction. The arguments for each group are as follows: 

• {a,b \ ababab^^a^b^^ , ab~^ab^a~^b^ab~^ab^): from the first relation, re- 
place ab~'^ab with a^^ba~^b~^a~^ in the second relation to get: 

(a, 6 I ababab-^aH-\ a-^ba-^b-^a-^Q-^b^ab-^ab'^). 

The second relation is now of the form x~^b^xb^ where x = ab^^ab. Lemma 
14.21 implies that = 1, and Lemma [4.11 implies that [x,b] = 1, i.e. 

[ab^^abjb] = 1, which is equivalent to [ab~^ab~^ ,b] = 1. By Lemma [4.11 
again, we have [ab~^, b] = 1 and hence [a, b] — 1. 

• (a, 5 I ab^aba~^b, aba^^bab^^a^^b^^): the second relation is of the form 
[aba^^,b] = 1. By Lemma we have [a,b] ~ 1. 

• {a,b \ ab^^a^^b'^a~^b~^ab, aba~^b~^a^b~^a^^b): let x — [a,b^^] and y ~ 
[a, b] to get the following presentation: 

{a,b,x,y I xa~^yab, ya'^x, x~^ab^^a~^b, y^^aba^^b^^) . 
Use the first relation to eliminate b = a^^y^^ax^^: 

{a,x,y I ycL^x, x~^axa^^ya^^y^^ax^^ , y^^ax^^a^^xa^^ya). 
Use the new first relation to eliminate y = x~^a~'^: 

{a,x I x~^axa~^x~^a~^xax~^ , axa^xax~^a''^xa~^x~^) . 

Use the first relation to replace axax^^a^^x with xax~^ in the second 
relation to get: 

{a,x I x~^axa^^x^^a^^xax~^ , axa^xax^^a^^x^^). 

Use the first relation again to replace axax^^a"^ with xax~''^ in the second 
relation: 

{a,x I x~^axa~^x~^a~^xax~^ , axa'^xax~^) . 
Finally make a change of generators by replacing a with z = ax to get: 

/ 1-1 -2 -2 2-12 -4\ 

{x,z \ X ZXZ XZX , Z X Z X ). 
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The second relation now implies that [x'^, z^] = 1 by Lemma l4?2j and hence 
[a;, z] = 1 by Lemma |4. II 

• (a, 6 I a^6~^a6~^a^6^, a^ba^ba^b~^a~^b~^): use the second relation to re- 
place ba^b~^ with a~^b^^ a^^ba in the first relation to get: 

(a, 6 I a-%-^a-%a%-^aH, a%a%a%-^ a-^-^) . 

The first relation is now of the form [a^^, 6~^a~^6] = 1, hence b and a? lie 
in the same maximal abelian subgroup by Lemma |4?T1 Hence by the same 
lemma a and b lie in the same maximal abelian subgroup. 

• (a, 5 I a^b^ a~^b~^ a~^b^ , ab^a~^ba^^b^ab~^): use the second relation to 
replace ab^a~^ with b^a^^b^^ab^^ in the first relation to get: 

{a,b\ ab'^a-^b-^ab-^a-^b^, ab^a-^ba-^b^ab-"^). 

The first relation is now of the form [a6^a~^,6^^] = 1, hence a and b^ lie 
in the same maximal abelian subgroup by Lemma |4. II Hence by the same 
lemma a and b lie in the same maximal abelian subgroup. 

• (a, 6 I abababab^^a^^ba~^b~^ , ab^ab^^a^b^^): the second relation is in the 
form b^x^bx^ = 1 where x ~ ab~^. By Lemma IT2l this implies [&^, x"^] — 1, 
and by Lemma [ITTl this implies that [6, x] = 1, which implies [&, a] ~ 1. 

• (a, 6 I aba^bab^^a^b^^ , abab~^a~^ba'^b^^): the second relation is of the 
form [a.b^^ab] = 1, which implies that [a,b] = 1 by Lemma |4. II 

• {a,b I ab^^a~^bab~^aba~^b~^ab^ , aba~^bab^^a^^ba^ba~^b^^): Let x = 
aba^^b^^ to get the following presentation: 

{a,b,x I x^^axab, xbx^^ba^x, x^^aba^^b^^) . 

Then use the first relation to eliminate b — a^^x^^a^^x^: 

{a,x I xa^^x^^a^^xa~^x~^a~^x'^a'^x, x^'^ x"^ a^^ x~'^ axa) . 

From the second relation, replace xa~^ x^^ a^^ x"^ a with x~^a~^x'^ in the 
first relation to get: 

(a,x I xa'^^ x^^ a^^ x^^ a^^ x"^ X , x^'^a^^x'^a^^x^^axa) . 

Use the second relation again to replace a^^x^^a^^x^a with x^^a^^x^ in 
the first relation to get: 

/ I _i _3 _i 2 2 -2-12 -1 -2 \ 

{a,x \ xa X a x a x, x a x a x axa). 

Now let y — x^ to get the following presentation: 

{a,x,y I ya'^y'^x'^a'^ya'^, y~^a~^ya~'^y^^axa, y^^x^). 

Use the second relation to eliminate x — a^^yay^^aya^^ to get: 

{a,y I ya^'^y^^ay^'^a^^ya, y^'^a^^yay~^aya^^yay~^aya^^). 

The first relation is now of the form [ya^^y^^a,y^^] — 1, which implies 
that [y,a~^ya] = 1, and hence [y,a] — Ihy Lemma |4. II 

• {a,b \ a^ba~^ba^b~^a^ba~^b, ababa~^b'^a~^b): this group presentation is 
just the first group presentation, with the generators a and b exchanged. 

This completes the proof of the Proposition 14.41 □ 
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